Randomized rounding - PDFSEARCH.IO - Document Search Engine

Randomized rounding
Results: 58

#	Item
31	A Distributed Algorithm for Large-Scale Generalized Matching Faraz Makari Manshadi Max-Planck-Institut fur ¨ Informatik Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-08-01 05:49:52 Operations research Combinatorial optimization Computational complexity theory Convex optimization Linear programming Randomized rounding Algorithm Mathematical optimization Time complexity Mathematics Theoretical computer science Applied mathematics
32	Distributed Anytime MAP Inference Joop van de Ven Australian Centre for Field Robotics School of Information Technologies The University of Sydney Add to Reading List Source URL: www-personal.acfr.usyd.edu.au Language: English - Date: 2015-01-05 23:35:41 Applied mathematics Dantzig–Wolfe decomposition Linear programming Decomposition method Algorithm Randomized rounding Simplex algorithm Constraint satisfaction Belief propagation Mathematical optimization Mathematics Operations research
33	Quadratic Programming Relaxations for Metric Labeling and Markov Random Field MAP Estimation Pradeep Ravikumar John Lafferty School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2006-05-19 14:30:14 Linear programming Convex optimization Linear programming relaxation Relaxation Quadratic programming Randomized rounding Duality Dynamic programming Mathematical optimization Operations research Mathematics
34	Hindawi Publishing Corporation Journal of Optimization Volume 2013, Article ID[removed], 13 pages http://dx.doi.org[removed][removed]Research Article Add to Reading List Source URL: downloads.hindawi.com Language: English - Date: 2014-08-28 16:22:13 Probability theory Mathematical analysis Linear search problem Normal distribution Random variable Random walk Randomized rounding Statistics Probability and statistics Mathematical optimization
35	Approximation Algorithms for Correlated Knaspacks and Non-Martingale Bandits Anupam Gupta∗ Ravishankar Krishnaswamy∗ Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2011-02-14 10:17:58 Operations research Stochastic processes Dynamic programming Combinatorial optimization NP-complete problems Knapsack problem Multi-armed bandit Martingale Randomized rounding Statistics Theoretical computer science Applied mathematics
36	Designing Overlay Multicast Networks For Streaming Konstantin Andreev∗ Bruce M. Maggs† Adam Meyerson‡ Add to Reading List Source URL: www.akamai.com Language: English - Date: 2006-09-21 21:38:54 Operations research Linear programming Algorithms Randomized rounding Linear programming relaxation Maximum flow problem Chernoff bound Randomized algorithm Mathematics Mathematical optimization Applied mathematics
37	[removed]M): Randomized Algorithms Topic: Chernoff Bounds Scribe: Mugizi Rwebangira 9.1 Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2004-11-06 14:26:39 Chernoff bound Support Randomized rounding Exponentiation Mathematical analysis Mathematics Measure theory
38	A Distributed Algorithm for Large-Scale Generalized Matching Faraz Makari Manshadi Max-Planck-Institut fur ¨ Informatik Add to Reading List Source URL: dws.informatik.uni-mannheim.de Language: English - Date: 2014-09-29 11:40:16 Operations research Combinatorial optimization Computational complexity theory Convex optimization Linear programming Randomized rounding Algorithm Mathematical optimization Time complexity Mathematics Theoretical computer science Applied mathematics
39	Mathematics Department of Mathematics and Statistics Darwin Hall 114 phone: ([removed]fax: ([removed] Add to Reading List Source URL: www.sonoma.edu Language: English - Date: 2011-06-29 12:30:24 Mathematical sciences Linear algebra Combinatorics Algebra Coding theory Expander graph Randomized rounding Mathematics Abstract algebra Mathematics education
40	MATHEMATICS DEPARTMENT OF MATHEMATICS AND STATISTICS Darwin Hall 114 phone: ([removed]fax: ([removed] Add to Reading List Source URL: www.sonoma.edu Language: English - Date: 2012-05-23 11:47:22 Linear algebra Probability theory Measure theory Randomized rounding Expander graph Mathematical analysis Mathematics Mathematics education